package bit_pratice.day4;

import java.util.Scanner;

/**
 * @author 美女
 * @date 2022/05/04 15:22
 **/
public class Num2 {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int m= scan.nextInt();//十进制数M
        int n=scan.nextInt();//转化成n进制
        StringBuilder s=new StringBuilder();
        String table="0123456789ABCDEF";
        //判断m<0吗，先将m变为正数，最后再加回负号
        boolean flag=false;
        if(m<0){
            m=-m;
            flag=true;//标记位，后面如果判断flag为true，加负号就行
        }
        while(m!=0){
            s.append(table.charAt(m%n));//拿到m%n下标的字符并加到字符串中
            m/=n;
        }
        //此时s中存储了我们想要的数字字符的逆置
        //考虑负数问题
        if(flag=true){
            s.append("-");
        }
        //字符串逆置
        s.reverse();
        System.out.println(s);
    }
}
